PATTERN CLASSIFICATION APPROACHES TO MATCHING BUILDING POLYGONS AT MULTIPLE SCALES
نویسندگان
چکیده
منابع مشابه
Efficient Shape Matching and Retrieval at Multiple Scales
We propose a novel approach for the recognition, clustering and retrieval of shapes. The heart of our methodology is a shape matching algorithm based on dynamic programming, that operates implicitly at multiple scales, but avoids the heavy computational cost of the explicit curvature scale space representation. Our method provides for clustering, visualization and browsing of a data set, as wel...
متن کاملMultiple Pattern Matching Revisited
We consider the classical exact multiple string matching problem. Our solution is based on q-grams combined with pattern superimposition, bit-parallelism and alphabet size reduction. We discuss the pros and cons of the various alternatives of how to achieve best combination. Our method is closely related to previous work by (Salmela et al., 2006). The experimental results show that our method p...
متن کاملTreelines—Approaches at Different Scales
Scales in treeline research depend on the objectives and must match the underlying natural processes. Factors and processes at one scale may not be as important at another scale. In the global view, the number of factors influencing climatic treeline position can be reduced to the effects of heat deficiency. Emphasis, however, should be laid on differentiation of the treeline by their regionall...
متن کاملOnline Multiple Palindrome Pattern Matching
A palindrome is a string that reads the same forward and backward. We say that two strings of the same length are pal-equivalent if for each possible center they have the same length of the maximal palindrome. Given a text T of length n and a set of patterns P1, . . . , Pk, we study the online multiple palindrome pattern matching problem that finds all pairs of an index i and a pattern Pj such ...
متن کاملPattern Matching in Multiple Streams
We investigate the problem of deterministic pattern matching in multiple streams. In this model, one symbol arrives at a time and is associated with one of s streaming texts. The task at each time step is to report if there is a new match between a fixed pattern of length m and a newly updated stream. As is usual in the streaming context, the goal is to use as little space as possible while sti...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences
سال: 2012
ISSN: 2194-9050
DOI: 10.5194/isprsannals-i-2-19-2012